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(57) Abstract 

In an orthogonal frequency 
division multiplexing (OFDM) 
system (10) which uses an outer 
Reed-Solomon encoder and 
interleaver (24) and an inner 
convolutional encoder (26), after 
the inner convolutional encoding 
the data bits are interleaved 
by an inner interleaver (28), 
and then grouped into symbols, 
each symbol having "m" bits. 
After grouping, the symbols are 

LpSr^SQAM). Thus, bits, not symbols, are interleaved by the inner interleaver (28). A receiver (12) performs a 
soft decision regarding the value of each bit in each complex QAM symbol received. 
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TRANSMISSION OF DIGITAL SIGNALS BY ORTHOGONAL 
FREQUENCY DIVISION MULTIPLEXING 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates generally to the transmission digital by 
orthogonal frequency division multiplexing (OFDM). More specifically, the 
invention relates to OFDM devices and systems that are used in the 
transmission of digital signals. 

II. Description of the Related Art 

Orthogonal frequency division multiplexing (OFDM) is a technique 
tor broadcasting high rate digital signals, for example high definition 
television (HDTV) signals. In OFDM systems, a single high rate data stream 
is divided into several parallel low rate substreams, with each substream 
being used to modulate a respective subcarrier frequency. 

The modulation technique used in OFDM systems is referred to as 
quadrature amplitude modulation (QAM), in which both the phase and the 
amplitude of the carrier frequency are modulated. In QAM modulation, 
complex QAM symbols are generated from plural data bits, with each 
symbol including a real number term and an imaginary number term and 
with each symbol representing the plural data bits from which it was 
generated. A plurality of QAM bits are transmitted together in a pattern that 
can be graphically represented by a complex plane. Typically, the pattern is 
referred to as a "constellation". By using QAM modulation, an OFDM 
system can improve its efficiency. 

It happens that when a signal is broadcast, it can propagate to a 
receiver by more than one path. For example, a signal from a single 
transmitter can propagate along a straight line to a receiver, and it can also 
be reflected off of physical objects to propagate along a different path to the 
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receiver. Moreover, it happens that when a system uses a so-called 
"cellular" broadcasting technique to increase spectral efficiency, a signal 
intended for a received might be broadcast by more than one transmitter. 
Hence, the same signal will be transmitted to the receiver along more than 
one path. Such parallel propagation of signals, whether man-made (i.e., 
caused by broadcasting the same signal from more than one transmitter) or 
natural (i.e., caused by echoes) is referred to as "multipath". It can be readily 
appreciated that while cellular digital broadcasting is spectrally efficient, 
provisions must be made to effectively address multipath considerations. 

Fortunately, OFDM systems that use QAM modulation are more 
effective in the presence of multipath conditions (which, as stated above, 
must arise when cellular broadcasting techniques are used) than are QAM 
modulation techniques in which only a single carrier frequency is used. 
More particularly, in single carrier QAM systems, a complex equalizer must 
be used to equalize channels that have echoes as strong as the primary path, 
and such equalization is difficult to execute. In contrast, in OFDM systems 
the need for complex equalizers can be eliminated altogether simply by 
inserting a guard interval of appropriate length at the beginning of each 
symbol. Accordingly, OFDM systems that use QAM modulation are 
preferred when multipath conditions are expected. 

With particular regard to current OFDM systems to understand why 
the present invention is useful and needed, in current systems the data 
stream to be broadcast is encoded twice, first with a Reed-Solomon encoder 
and then with a trellis coding scheme. It should be noted that the present 
invention is equally applicable to systems in which there is only one coding. 
In a typical trellis coding scheme, the data stream is encoded with a 
convolutional encoder and then successive bits are combined in a bit group 
that will become a QAM symbol. Several bits are in a group, with the 
number of bits per group being defined by an integer "m" (hence, each group 
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is referred to as having an "m-ary" dimension). Typically, the value of "m" 
is four, five, six, or seven, although it can be more or less. 

After grouping the bits into multi-bit symbols, the symbols are 
interleaved. By "interleaving" is meant that the symbol stream is 
rearranged in sequence, to thereby randomize potential errors caused by 
channel degradation. To illustrate, suppose five words are to be transmitted. 
If, during transmission of a non-interleaved signal, a temporary channel 
disturbance occurs. Under these circumstances, an entire word can be lost 
before the channel disturbance abates, and it can be difficult if not impossible 
to know what information had been conveyed by the lost word. 

In contrast, if the letters of the five words are sequentially rearranged 
(i.e., "interleaved") prior to transmission and a channel disturbance occurs, 
several letters might be lost, perhaps one letter per word. Upon decoding 
the rearranged letters, however, all five words would appear, albeit with 
several of the words missing letters. It will be readily appreciated that under 
these circumstances, it would be relatively easy for a digital decoder to 
recover the data substantially in its entirety. After interleaving the m-ary 
symbols, the symbols are mapped to complex symbols using QAM principles 
noted above, multiplexed into their respective sub-carrier channels, and 
transmitted. 

As recognized herein, however, current OFDM systems that use the 
above-mentioned trellis coding scheme, in which data bits are grouped into 
symbols prior to interleaving, exhibit performance shortcomings in the 
presence of multipath conditions in which some of the OFDM sub-carriers 
are severely attenuated. As further recognized herein, it is possible to 
improve the performance of OFDM systems in the presence of sub-carrier 
attenuation caused by multipath conditions. As still further recognized 
herein, the performance of such an OFDM system can be further improved 
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by undertaking soft decision-making at the receiver in determining received 
data values. 

SUMMARY OF THE INVENTION 
5 Accordingly, the present invention aims to provide a system for 

transmitting high rate digital data in the presence of multipath conditions. 
The present invention also aims to provide a system for transmitting high 
rate digital data using OFDM principles, which performs comparatively 
effectively in the presence of sub-carrier attenuation in multipath 

10 conditions. The present invention further aims to provide a system for 
receiving high rate digital data which permits the use of soft decision 
making on a sub-channel by sub-channel basis to determine data values. 
The present invention also aims to provide a system for transmitting high 
rate digital data Vhat is easy to use and cost-effective to manufacture and 

15 implement. 

In one aspect the invention provides an orthogonal frequency 
division multiplex (OFDM) signal transmitter in which data bits are 
processed through an inner interleaver prior to grouping the bits into 
multi-bit symbols. 

20 In another aspect the invention provides a device, for an orthogonal 

frequency division multiplexing (OFDM) transmitter, for processing digital 
data bits for transmission thereof to a receiver, the device comprising: an 
outer interleaver for processing the data bits; an encoder for encoding said 
processed bits; an inner interleaver for receiving the data bits from the 

25 encoder and interleaving the data bits; and means for receiving the 
interleaved data bits from the inner interleaver and generating a symbol 
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representative of "m" successive bits from the inner interleaves wherein 
"m" is an integer greater than one. 

In an orthogonal frequency division multiplexing (OFDM) 
transmitter, a device embodying the invention is provided for processing 
digital data bits for transmission thereof to a receiver. In the embodiment 
the device includes an outer interleaves preferably a Reed-Solomon code 
symbol interleaves for processing the data bits and an inner interleaver for 
receiving the processed output data bits from the outer interleaver and 
interleaving the data bits. Also, the device includes means for receiving the 
interleaved data bits from the inner interleaver and generating a symbol 
representative of "m" successive bits from the inner interleaver, wherein 
"m" is an integer greater than one. 

Preferably,* a convolutional encoder processes bits between the inner 
and outer interleaves. Moreover, a means may be provided for mapping 
each symbol to m-ary signal space. As intended by the preferred 
embodiment, the mapping means uses quadrature amplitude modulation 
(QAM) to thereby generate complex symbols. In the case wherein "m" is an 
odd integer at least equal to five (5), the mapping means minimizes the sum 
of the Hamming distances between neighboring symbols in a quadrant of 
the signal space. 

As disclosed in further detail below, a serial to parallel converter 
processes the complex symbols into "n" substreams, wherein "n" is an 
integer greater than one. A guard period generator establishes a guard 
period in the signal streams. The device is disclosed in combination with 
the OFDM transmitter, and in further combination with an OFDM system. 
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In another aspect the invention provides a method for 
transmitting digital data bits using orthogonal frequency division 
multiplexing (OFDM), comprising the steps of: convolutionally encoding 
the bits; then interleaving the bits; then grouping "m" bits in parallel to 
establish a respective symbol. 

A method for transmitting digital data bits using orthogonal 
frequency division multiplexing (OFDM) includes convolutionally 
encoding the bits, then interleaving the bits. Next, the method includes 
grouping M m" bits in parallel to establish a respective symbol. 

The invention also provides a device for a receiver for receiving " n " 
substreams of an orthogonal frequency division multiplexed (OFDM) signal 
containing complex phase-adjusted symbols, wherein each symbol 
represents "m" 'data bits, includes for each substream a soft decision 
quantizer for determining a binary value of each bit represented by each 
symbol in the substream. A computer logic device may undertake this part 
of the receiver function. 

The invention thus also provides a computer logic device for an 
orthogonal frequency division multiplex (OFDM) signal receiver for 
receiving complex symbols in the OFDM signal, each symbol representing 
"m" data bits, the computer logic device comprising: a computer logic 
storage device readable by a digital processing system; and instructions 
embodied in the logic storage device, the instructions being executable by the 
digital processing system for performing method steps for undertaking a soft 
decision regarding a value of each symbol, the method steps comprising: 
determining a first set of possible values for each symbol, each value in the 
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first set having a binary value of "0" in a predetermined bit; determining, 
for each symbol a magnitude difference between the symbol and each 
possible value in the first set of possible values; and determining the 
smallest magnitude difference and generating a first signal representative 
5 thereof. 

A device for transmitting orthogonal frequency division 
multiplexing (OFDM) signals includes quadrature amplitude modulation 
(QAM) means for generating a plurality of QAM symbols. Also, the device 
includes mapping means for mapping the symbols to m-ary space such that 
10 the sum of the Hamming distances between neighboring symbols in the 
space is minimized, wherein m is an odd integer at least equal to five (5). 
BRIEF DESCRIPTION OF THE DRAWINGS 
The features, objects, and advantages of the present invention will 
15 become more apparent from consideration of embodiments thereof 
described in the detailed description set forth below when taken in 
conjunction with the drawings in which like reference characters identify 
correspondingly throughout and wherein: 

FIG. 1 is a schematic diagram of a digital signal transmission system 
20 embodying the present invention; 

FIG. 2 is a schematic diagram showing the relevant portions of a 
transmitter embodying the present invention; 

FIG. 3 is a schematic diagram showing the relevant portions of a 
receiver embodying the present invention; and 

25 FIG. 4 is a flow chart showing the soft decision logic of the receiver. 
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DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring initially to FIG. 1, a system is shown, generally designated 

5 10, for broadcasting high rate digital data to a receiver 12 from one or more 

essentially identical transmitters 14, 16 via multiple air interface paths 18, 20. 

The high rate digital signals may be high definition television (HDTV) 

signals, for example. The system 10 is an orthogonal frequency division 

multiplexing (OFDM) system. Accordingly, the transmitters 14, 16 transmit 

10 identical signals to the receiver 12, with each signal being multiplexed into a 

plurality of "n" subchannels, wherein Y is an integer greater than one (1). 

In accordance with OFDM principles, each subchannel represents a 

respective substream of a sequence of complex quadrature amplitude 

modulated (QAM) symbols. In turn, each QAM symbol represents "m" data 

15 bits, wherein "m" is an integer greater than one (1). In one presently 

« 

preferred embodiment, the value of "m" is six (6). In another preferred 
embodiment, the value of "m" is seven (7). . It should be noted that 
although the present embodiment is described in terms of quadrature 
amplitude modulation, it is equally applicable to phase shift keyed 

20 modulation systems. 

FIG. 2 shows the relevant details of the transmitter 14 of the present 
embodiment. An outer symbol error-correcting encoder such as a Reed- 
Solomon encoder 22 receives a stream of digital data bits to be transmitted 
and encodes the bits according to principles known in the art. Likewise, an 

25 outer interleaver 24, preferably a Reed-Solomon symbol interleaver, 
interleaves the data from the outer encoder 22 in accordance with principles 
known in the art. Reed-Solomon coding systems are discussed in G.C. 
Clark, Jr. and J.B. Cain, "Error-Correction Coding for Digital 
Communications", Plenum Press, New York, 1981; S. Lin and D.J. Costello, 
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Jr., "Error Control Coding: Fundamentals and Applications", Prentice-Hall, 
Englewood Cliffs, NJ. 1983. 

From the outer interleaver 24, the signal is sent to a convolutional 
encoder 26, which convolutionally encodes the data bits per well-known 
5 principles. The data bits are then sent to an inner interleaver 28, which 
interleaves the bits. Then, the interleaved bits are sent to a signal space 
grouper 30. 

Per the present invention, the signal space grouper 30 groups in 
parallel a sequence of "m" bits from the inner interleaver 28. Thus, the 
10 signal Space grouper establishes a respective symbol that is representative of 
each of "m" sequential bits received from the inner interleaver 28. 

Accordingly, it can now be appreciated that the transmitter 14, unlike 
trellis-coded OFDM transmitters, processes the data bits through an inner 
interleaver prior to grouping the bits into multi-bit symbols. We have 
15 discovered that With this structure and the structure of the receiver 12 
discussed below, the diversity and performance of the system 10 is improved 
in multipath conditions, vis-a-vis conventional trellis-coded transmitters 
which first group data bits into symbols, and then process the symbols 
through an inner interleaver. 
20 As shown in Figure 2, the symbols from the signal space grouper 30 

are sent to a signal space mapping element 32. In accordance with the 
present invention, the signal space mapping element 32 maps each symbol 
to m-ary signal space. Preferably, the mapping element uses quadrature 
amplitude modulation (QAM) to create a modulation in both amplitude 
25 and phase based on each symbol to thereby generate complex symbols. 

These complex symbols are mapped to a complex plane, sometimes 
referred to as a QAM constellation. Accordingly, each complex symbol can 
be expressed in terms of its x-y location in the complex plane as "x + jy", 
wherein j is the square root of negative one (j = V^)- 
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For even values of "m", the mapping to the complex plane is 
undertaken using m/2 Gray coded binary digits for the x-coordinates and 
using the remaining m/2 binary digits (Gray coded) to represent the y- 
coordinate. In such mapping, adjacent bits in a quadrant of the complex 
5 plane advantageously differ from each other in value by only a single binary 
value. In other words, the so-called Hamming distance between adjacent 
bits in a quadrant is exactly one (1). 

In contrast, for odd values of "m", because the QAM constellation is 
no longer rectangular, the QAM symbols can no lpnger be independently 

10 Gray coded in two dimensions. Accordingly, for odd values of "m", the 
QAM symbols are mapped using what might be thought of as a quasi-Gray 
code, shown in Table 1 below, to advantageously minimize the sum of the 
Hamming distances between (the m bits assigned to) every distinct pair of 
neighboring elements in a quadrant (that is, same-quadrant elements that 

15 are physically represented in the table as being next to each other, with no 
intervening elements). 

TABLE 1 

f 

d g 
b h 
b h 

d g 
f 

25 As those skilled in the art will readily recognize, the constellation 

shown in Table 1 can be thought of as including four quadrants, with the 
origin of the constellation being between the third row and fourth row and 
third column and fourth column. Per the present invention two of the " m " 
bits of represented by each QAM symbol code the quadrant of the symbol. 



20 
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h 
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f 

d 
b 
b 
d 
f 



e 
c 
a 
a 
c 
e 



e 
c 
a 
a 
c 
e 
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Thus, two of the bits of the QAM symbols in the first quadrant are 00, two 
bits of each symbol in the second quadrant are 01, two bits of each symbol in 
the third quadrant are 11, and two bits of each symbol in the fourth quadrant 
are 10. 

Accordingly, in Table 1, the three remaining bits of each symbol are 
denoted by one of the eight letters a-h. The first quadrant symbol 
assignments are discussed below, but it is to be understood that as shown in 
Table 1, the same bit assignment is reflected in the other three quadrants. 
Any letter may arbitrarily be assigned the value "000"; for example, the letter 
"a" can represent the binary value "000". To keep the Hamming distance to 
its neighbors in its quadrant equal to unity, the present invention assigns b = 
001 and c = 010. This in turn leads to d = 011, e = 110, and f = 111. 

Two possibilities for the remaining assignments exist, in minimizing 
the sum of the symbol-to-symbol Hamming distances in the quadrant. The 
first is to assign g«= 100 and h = 101, in which case the Hamming distance 
between all neighbors in the quadrant is 1, except for the Hamming distance 
between d and g, which is three. Or, g = 101 and h = 100, in which case the 
Hamming distance between neighbors in the quadrant is 1, except for the 
Hamming distance between d and g, which is two, and the Hamming 
distance between b and h, which is two. Both cases, however, minimize the 
sum of the neighbor-to-neighbor Hamming distances in the quadrant. 

Table 1 is a mapping for the case m=5. It is to be understood, 
however, mat the principles set forth herein apply to greater odd values of 
"m". For example, for "m" > 5 and odd, each point in Table 1 above is 
replaced by a square array of 2 {mr5) points, such that five of the bits of each 
symbol are used to identify particular square arrays and the remaining m-5 
bits are used as a two-dimensional Gray code to enumerate the points in the 
square array. 
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After mapping, the stream of complex symbols is multiplexed into 
substreams by a serial to parallel converter 34. As the converter 34 
multiplexes the symbols, it inserts pilot symbols into "n" substreams do—d^ 
(as represented by a pilot symbol inserter 33 in the receiver 14 as shown). As 
5 the skilled artisan will recognize, the pilot signals establish an amplitude 
and phase reference for a receiver, such as the receiver 12, to use to 
determine the scale and phase of received complex symbols. 

After multiplexing, the substreams are transformed to the frequency 
domain by a fast Fourier transformer (FFT) 36. Then, a guard period 

10 generator 38 receives the output signal of the FFT 36 and establishes guard 
periods in the output signal. In the preferred embodiment, the guard 
periods are established by inserting into the signal a cyclic extension of the 
information-bearing symbol. 

Now referring to FIG. 3, the relevant portions of the receiver 12 of the 

15 present invention can be seen. The received signal is sent to a guard period 
deleter 40, which deletes the guard periods inserted by the transmitter 14 by 
processing only the energy received during the useful signal period. From 
the deleter 40 the signal is sent to an inverse FFT 42 for transforming the 
signal back to the time domain. 

20 As shown in Figure 3, the inverse FFT 42 outputs substreams of 

received complex data symbols d 0 ...d n _ v Each symbol is combined in a 
respective multiplier 44 with a respective phase rotation correction vector e" 
wherein 0 is the estimated phase rotation of the symbol based on the pilot 
signal inserted at the transmitter 14. 

25 Next, the value of the bits represented by each complex symbol in the 

respective substreams is determined by respective soft decision quantizers 
46. Thus, the quantizers 46 decode the complex symbols back to the data bits 
that they respectively represent. The method by which the bit values of each 
symbol are determined are set forth below in reference to Figure 4. As 
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indicated in Figure 3, however, to facilitate rendering the soft decisions, the 
quantizers 46 receive respective estimates "p" of the amplitudes of the 
received symbols, based on the pilot signals. 

From the quantizers 46, the substreams of data bits are sent to a 
parallel to serial converter 48, to combine the substreams into a single 
sequence of data bits. Then, the data bit sequence is sent to a de-interleaver 
50 for reordering the bits into the order they were in before being 
interleaved by the inner interleaver 28 of the transmitter. Next, the de- 
interleaved bits are sent to a decoder 52 for decoding the bits in accordance 
with convolutional coding schemes well-known in the art. One possible 
embodiment of convolutional decoder 52 is the Viterbi decoder the design 
of which is well known in the art. The output of decoder 52 is provided to 
outer deinterleaver 51 which reorder convolutionally decoded symbols. 
The reordered symbols are then provided to Reed Solomon decoder 53 
which decodes the reordered symbols as is well known in the art. 

Figure 4 shows the logic of a soft decision quantizer 46 of the present 
invention in determining the values of the bits represented by a received 
complex symbol. As can be appreciated in reference to Figure 3, each 
quantizer 46 can be a microprocessor that preferably includes a data storage 
device 53, which includes instructions that are used by the quantizer 46 to 
undertake the steps of the present invention. Accordingly, those skilled in 
the art will recognize that the quantizer 46 can include a programmable 
central processing unit (CPU), or a programmable gate array chip, or an 
application specific integrated circuit (ASIC). 

Figure 4 illustrates the structures of various embodiments of the logic 
of the present invention as embodied in computer-readable logic structures 
on the storage device 53 (Figure 3). Those skilled in the art will appreciate 
that Figure 4 illustrates the structures of logic elements that function 
according to this invention. Manifestly, the invention is practiced in one 
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essential embodiment by a machine component that renders the logic 
elements in a form that instructs a digital processing apparatus (that is, a 
computer or microprocessor) to perform a sequence of operational steps 
corresponding to those shown in Figure 4. 
5 These instructions may reside in, i.e., be embodied by, logic 

structures /circuits on a data storage device including a data storage medium, 
such as the storage device 53 shown in Figure 3. The machine component 
can be a combination of logic elements that are embodied in the storage 
device 53, which advantageously can be electronic read-only memory (ROM) 

10 or electronic random access memory (RAM), or other appropriate data 
storage device. Alternatively, the instructions can be embodied in the form 
of computer program code elements on semiconductor devices, on magnetic 
tape, on optical disks, on a DASD array, on magnetic tape, on a conventional 
hard disk drive, on electronic read-only memory or on electronic random 

15 access memory, o* other appropriate data storage device. 

Commencing at block 54, the phase-adjusted signal dfi'^ (the value of 
i denoting the i* symbol) for each received complex symbol is received from 
the multiplier 44 as disclosed above by the quantizer 46 of the present 
invention. Then, at block 56, a first set of possible values pjOC that the 

20 received complex symbol can have is determined. The values for the cc's are 
known a priori, because each of these corresponds to a position in the 
predetermined constellation geometry. This first set includes 2 ml elements 
pjOt each element having a binary "0" in a k* bit, k = 1 to m. In other words, 
at block 56 a first set of possible values is determined for each symbol, with 

25 each value in the first set having a binary value of "0" in a predetermined 
bit. 

Likewise, at block 58, a second set of possible values pjOC that the 
received complex symbol can have is determined. This second set includes 
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2 m ' 1 elements each element having a binary "1" in the k* bit, k = 1 to m. 
In other words, at block 58 a second set of possible values is determined for 
each symbol, with each value in the second set having a binary value of "1" 
in a predetermined bit. Thus, in the 32 value constellation shown above in 

5 the table, sixteen possible values are output at block 56 and another sixteen 
are output at block 58. 

Next, at block 60, the absolute values of the differences between the 
phase-adjusted signal d, e - m) and each expected signal p,a in the first set is 
determined, and the smallest absolute value selected as a first signal. Also at 

10 block 60, the absolute values of the differences between the phase-adjusted 
signal die~ jm and each expected signal p { a in the second set is determined, 
and the smallest absolute value selected as a second signal. The output of 
block 60 can be expressed as: 

15 min | dfi-w-pp. (0 in k* bit) | 2 - | d^-pp (1 in k* bit) | 2 (1) 

While the particular bit interleaver for orthogonal frequency division 
multiplexing in the transmission of digital signals as herein shown and 
described in detail is fully capable of attaining the above-described objects of 

20 the invention, it is to be understood that it is the presently preferred 
embodiment of the present invention and is thus representative of the 
subject matter which is broadly contemplated by the present invention, that 
the scope of the present invention fully encompasses other embodiments 
which may become obvious to those skilled in the art, and that the scope of 

25 the present invention is accordingly to be limited by nothing other than the 
appended claims. 
WE CLAIM: 
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CLAIMS 

1. A device, for an orthogonal frequency division multiplexing 
2 (OFDM) transmitter, for processing digital data bits for transmission thereof 

to a receiver, the device comprising: 
4 an outer interleaver for processing the data bits; 

an encoder for encoding said processed bits. 
6 an inner interleaver for receiving the data bits from the encoder and 

interleaving the data bits; and 
8 means for receiving the interleaved data bits from the inner 

interleaver and generating a symbol representative of "m" successive bits 
11) trom the inner interleaver, wherein "m" is an integer greater than one. 

2. The device of Claim 1, wherein the outer interleaver is a Reed- 
2 Solomon interleaver. 

♦ 

3. The device if Claim 1 or 2, further comprising a transmitter. 

4. The device of Claim 1, 2 or 3, further comprising means for 
2 mapping each symbol to m-ary signal space. 

5. The device of Claim 4, wherein the mapping means uses 
2 quadrature amplitude modulation (QAM) to thereby generate complex 

symbols. 

6. The device of Claim 5, further comprising a serial to parallel 
2 converter for processing the complex symbols into "n" substreams, wherein 

"n" is an integer greater than one. 

7. The device of Claim 4, 5 or 6, wherein "m" is an odd integer at 
2 least equal to five (5), and the mapping means minimizes the sum of the 

Hamming distances between neighboring symbols in a quadrant of the 
4 signal space. 
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8. The device of Claim 6 or 7, further comprising a guard period 
2 generator for establishing a guard period in the signal streams. 

9. The device of Claim 8, in combination with an OFDM 
2 transmitter. 

10. The device of Claim 9, in further combination with an OFDM 
2 system. 

11. A method for transmitting digital data bits using orthogonal 
2 frequency division multiplexing (OFDM), comprising the steps of: 

convolutionally encoding the bits; then 

4 interleaving the bits; then 

grouping "m" bits in parallel to establish a respective symbol. 

12. The method of Claim 11, further comprising the step of 
2 mapping the symbol to m-ary space using quadrature amplitude 

modulation to thereby generate a complex symbol. 

13. The method of Claim 12, wherein "m" equals seven (7). 

14. The method of Claim 12 or 13, further comprising the step of: 

2 encoding the data bits and interleaving the data bits using an outer 

encoder, prior to the convolutionally encoding step. 

15. The method of Claim 14, further comprising the steps of: 
2 separating the complex symbols into "n" substreams; 

performing a fast Fourier transform on the substreams to generate a 
4 transformed output; and 

generating a plurality of guard periods in the transformed output. 

16. A device for a receiver for receiving "n" substreams of an 
2 orthogonal frequency division multiplexed (OFDM) signal containing 

complex phase-adjusted symbols, each symbol representing "m" data bits, 
4 the device, comprising: 

for each substream, a soft decision quantizer for determining a binary 
6 value of each bit represented by each symbol in the substream. 
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17. The device of Claim 16, wherein the soft decision quantizer 
2 comprises: 

means for determining a first set of possible values for each symbol, 
4 each value in the first set having a binary value of "0" in a predetermined 
bit; 

6 means for determining, for each symbol, a magnitude difference 

between the symbol and each possible value in the first set of possible 
8 values; and 

means for determining the smallest magnitude difference an 
10 generating a first signal representative thereof. 

18. The device of Claim 17, wherein the soft decision quantizer 
2 further comprises: 

means for determining a second set of possible values for each 
4 symbol, each value in the second set having a binary value of "1" in a 
predetermined bit; 

6 means for determining, for each symbol, a magnitude difference 

between the symbol and each possible value in the second set of possible 
8 values; and 

means for determining the smallest magnitude difference an 
10 generating a second signal representative thereof. 

19. The device of Claim 18, wherein the soft decision quantizer 
2 further comprises means for returning a binary "1" when the first signal is 

greater than the second signal, and otherwise returning a binary "0". 

20. The device of Claim 19, wherein the soft decision quantizer 
2 further comprises means for returning a confidence value proportional to 

the magnitude of the difference between the first and second signals. 

21. The device of Claim 19 or 20, in combination with a receiver 
2 comprising a guard period deleter for deleting guard periods in the OFDM 

signal, prior to inputting the OFDM signal to the soft decision quantizer. 

22. A computer logic device for an orthogonal frequency division 
2 multiplex (OFDM) signal receiver for receiving complex symbols in the 

OFDM signal, each symbol representing "m" data bits, the computer logic 
4 device comprising: 
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a computer logic storage device readable by a digital processing 
6 system; and 

instructions embodied in the logic storage device, the instructions 
8 being executable by the digital processing system for performing method 
steps for undertaking a soft decision regarding a value of each symbol, the 
10 method steps comprising: 

determining a first set of possible values for each symbol, each value 
12 in the first set having a binary value of "0" in a predetermined bit; 

determining, for each symbol, a magnitude difference between the 
14 symbol and each possible value in the first set of possible values; and 

determining the smallest magnitude difference and generating a first 
16 signal representative thereof. 

23. An orthogonal frequency division multiplex (OFDM) signal 
2 transmitter in which data bits are processed through an inner interleaver 
prior to grouping the bits into multi-bit symbols. 
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(57) Abstract . 
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